C-CUBE: Un nouvel opérateur d'agrégation pour les entrepôts de données en colonnes

RÉSUMÉ. Les bases de données orientées colonnes offrent au domaine décisionnel le modèle le plus approprié au stockage des entrepôts de données. Cependant, en l’absence d’opérateurs d’analyse en ligne, le seul moyen, très coûteux, qui existe pour construire des cubes OLAP consiste à utiliser l’opérateur UNION sur des requêtes de regroupement afin d’obtenir l’ensemble des Group By nécessaires au calcul de cube OLAP1. Pour pallier ce problème, nous proposons dans cet article un nouvel opérateur d’agrégation, baptisé CCUBE (Columnar-CUBE), qui permet de calculer des cubes de données à partir d’entrepôts de données stockés en colonnes. Nous avons implémenté l’opérateur C-CUBE au sein du SGBD orienté colonnes MonetDB et réalisé des expérimentations sur le benchmark SSBM 2 (Star Schema Benchmark). Nous avons ainsi pu montrer que C-CUBE présente des temps de calcul de cubes OLAP jusqu’à 70% moins élevés comparés à l’opérateur CUBE d’Oracle sur un entrepôt de 1To. ABSTRACT. Columnar databases are suitable for data warehouses and multidimensional data structures storage. However, Columnar DBMS have not an appropriate operator for calculating OLAP cubes. In this paper, we propose a new OLAP operator for columnar DBMS, C-CUBE, that allows to calculate OLAP data cubes from columnar oriented-data warehouses. We have then implemented C-CUBE under MonetDB DBMS and curried out some experimentations onto Star Schema Benchmark. The obtained results show that CCUBE improve the computation time of data cubes up to 70% compared to Oracle CUBE operator.